Perfectly Balanced Boolean Functions and Golić Conjecture
نویسندگان
چکیده
منابع مشابه
On Perfectly Balanced Boolean Functions
Perfectly balanced functions were introduced by Sumarokov in [1]. A well known class of such functions are those linear either in the first or in the last variable. We present a novel technique to construct perfectly balanced functions not in the above class.
متن کاملOn a conjecture for balanced symmetric Boolean functions
We give some results towards the conjecture that X(2, 2`− 1) are the only nonlinear balanced elementary symmetric polynomials over GF (2), where t and ` are any positive integers and X(d, n) = ∑ 1≤i1<i2<···<id≤n xi1xi2 · · ·xid .
متن کاملPerfectly Balanced Functions in Symbolic Dynamics
In the present paper we study properties of perfectly balanced Boolean functions. Based on the concept of Boolean function barrier, we propose a novel approach to construct large classes of perfectly balanced Boolean functions.
متن کاملNonlinearly Balanced Boolean Functions andTheir
Three of the most important criteria for cryptographically strong Boolean functions are the balancedness, the nonlinearity and the propagation criterion. This paper studies systematic methods for constructing Boolean functions satisfying some or all of the three criteria. We show that concatenating, splitting, modifying and multiplying sequences can yield balanced Boolean functions with a very ...
متن کاملOn Balanced Nonlinear Boolean Functions
This paper surveys techniques for studying and constructing balanced Boolean functions that exhibit desirable nonlinear properties including high nonlinearity, good avalanche characteristics and high orders of correlation immunity. Emphasis is placed on techniques that are of combinatorial nature, especially those that utilize extensively Hadamard matrices and hypergraphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Cryptology
سال: 2011
ISSN: 0933-2790,1432-1378
DOI: 10.1007/s00145-011-9100-7